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ABSTRACT 


In  this  paper  we  study  solutions  of  strict  non-cooperative  gcunes  that  are 
played  just  once.  The  players  are  not  allowed  to  communicate  with  each  other. 
The  main  ingredient  of  our  theory  is  the  concept  of  rationalizing  a set  of 
strategies  for  each  player  of  a game.  We  state  an  cixiom  based  on  this  concept 
that  every  solution  of  a non-cooperative  gaime  is  required  to  satisfy.  Strong 
Nash  solvability  is  shown  to  be  a sufficient  condition  for  the  rationalizing  set 
to  exist,  but  it  is  not  necessary.  Also,  Nash  solvability  is  neither  necessary 
nor  sufficient  for  the  existence  of  the  rationalizing  set  of  a game.  For  a 
game  with  no  solution  (in  our  sense) , a player  is  assumed  to  recourse  to  a 
"standard  of  behavior".  Some  standards  of  behavior  are  examined  and  discussed. 
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significance  euid  Explanation 

In  this  paper,  we  study  solutions  of  non-cooperative  gaunes  that  are  played 
just  once. 

A non-cooperative  game  consists  of  a set  of  n players,  each  with  an 
associated  finite  set  of  strategies;  also,  corresponding  to  each  player  i 
there  is  a payoff  function  u^  which  maps  the  set  of  all  n-tuples  of  pure 
strategies  into  read,  numbers.  The  non-cooperative  aspect  of  the  gaune  is  that 
the  players  are  not  allowed  to  communicate  with  each  other.  This  rules  out 
collaboration  or  the  formation  of  coalitions.  Non-cooperative  games  have  been 
used  to  model  various  situations  that  arise  in  military,  political  and  economic 
contexts. 

The  main  ingredient  of  our  theory  is  the  concept  of  rationailizing  a set  of 
strategies  for  every  player  of  a game.  We  state  an  axicxn  based  on  this  concept 
that  every  non-cooperative  geune  is  required  to  satisfy.  We  compare  our  solution 
with  that  proposed  by  John  Nash  in  terms  of  "equilibrium  points". 

Not  all  games  have  solutions  (in  our  sense).  In  such  cases,  players  are 
assumed  to  have  recourse  to  a "stzmdcird  of  behavior".  Some  standards  of  be- 
havior are  examined  auid  discussed. 


ON  SOLUTIONS  OF  NON-COOPERATIVE  GAMES: 


AN  AXIOMATIC  APPROACH 


Prakash  P.  Shenoy 


1.  Introduction 

In  this  paper,  we  study  solutions  of  non-cooperative  games.  In  a non-cooperative  game, 
absolutely  no  preplay  communication  is  allowed  between  the  players.  The  theory  of  non- 
cooperative  games,  in  contrast  with  cooperative  games,  is  based  on  the  absence  of  coalitions 
in  that  it  is  assumed  that  each  participant  acts  independently  without  collaboration  or 
communication  with  any  of  the  others.  Since  in  repeated  plays  of  a geune  it  is  possible  for 
players  to  “communicate"  or  signal  via  their  choice  patterns  on  previous  plays^  we  shall 
avoid  this  feature  of  a non-cooperative  game  by  only  considering  games  that  are  played  just 
once.  Our  objective  is  to  study  strict  non-cooperative  games  and  although  this  may  be  a 
severe  restriction  on  the  class  of  realistic  games,  like  Luce  and  Raiffa  (6,  pp.  105] , we 
feel  that 

"...  the  realistic  cases  actually  lie  in  the  hiatus  between  strict  non-cooperation  and 
full  cooperation  but  that  one  should  first  attack  these  polar  extremes." 

Besides,  in  many  of  the  geunes  that  arise  in  the  military  and  political  contexts,  the  players 
often  have  a single-play  orientation. 

Except  for  this  difference,  we  make  the  usual  assumptions  of  rationality  and  complete 
information,  i.e.,  all  players  are  "rational"^  2md  each  player  has  complete  information  of 
this  fact  and  of  his  own  and  other  players'  utility  function. 


See  Luce  emd  Raiffa  16,  pp.  97-102]  for  a discussion  of  the  temporal  repetition  of  the 
prisoner's  dilemma. 

Here  we  mean  in  the  usual  von  Neunumn  and  Morgenstem  sense.  Later  in  Section  3,  we  will 
look  at  this  assumption  more  critically  and  study  its  implications. 


Sponsored  by  the  United  States  Army  under  Contract  No.  DAAG29-75-C-0024  and  by  the 
National  Science  Foundation  under  Grant  No.  MCS75-17385  AOl. 
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2.  Formal  Definitions  and  Teiminolc 


In  this  section  we  will  define  the  basic  concepts  in  the  non-cooperative  theory.  The 


non-cooperative  idea  will  be  implicit,  rather  them  explicit,  below. 


An  n -person  game  is  a set  of  n players  denoted  by  N = {l,...,n},  each  with  an 


associated  finite  set  of  pure  strategies;  iuid  corresponding  to  each  player,  i , a von 


Neumann -Morqenstem  utility  function  u^^  , which  maps  the  set  of  all  n-tuples  of  pure 


strategies  into  real  numbers.  By  the  term  n-tuple,  we  mean  a set  of  n items  with  each 


item  associated  with  a different  player.  A mixed  strategy  of  player  i will  be  a proba- 


bility distribution  cxi  his  set  of  pure  strategies.  We  write  s = Y c.  w,  with  c.  >0 

la  la  la  — 

a 

and  Y ^ represent  such  a mixed  strategy,  where  the  n.  's  are  the  pure  strategies 


of  player  i . The  von  Neumann-Morgenstem  utility  function  u^  used  in  the  definition  of 


a finite  game  above  has  a unique  extension  to  the  n-tuples  of  mixed  strategies  which  is 


linear  in  the  mixed  strategy  of  each  player  (n-linear).  This  extension  we  will  also  denote 


by  u^  , writing  u^  (s^,s^  , . . . js") . I.e.  , 


u^(s^,s  ,...,s'')  = I I 


) c,  . . .c  u.  (n,  ) . 

la,  na  i la,  na 

a 1 n 1 n 

n 


we  shall  use  the  symbols  i,j,k  for  players  and  a,8,Y  to  indicate  various  pure  strat- 


gies  of  a player.  The  symbols  s^,  t^,  r^  will  indicate  mixed  strategies;  it,  will  denote 

la 


the  i^^  player's  a^^  pure  strategy,  etc.  We  shall  write  s,t  to  denote  an  n-tuple  of 


mixed  strategies.  For  convenience  we  shall  use  the  substitution  notation  (s;t^)  to  denote 


, 1 i-1  ,_i  i+1  n,  . - , 1 n, 

(s  ,...,s  ,t  ,s  ,...,s  ) where  s = (s  ,...,s  ). 


An  n-tuple  s is  a Nash  equilibrium  point  if  and  only  if  for  every  i 


u.(s)  = meoc.  [u.(s;t^)]  . 
^ all  t^'s  ^ 


Thus  an  equilibrium  point  is  an  n-tuple  s such  that  each  player's  mixed  strategy  meucimizes 


his  payoff  if  the  strategies  of  the  others  luce  held  fixed.  In  an  extremely  elegemt  proof. 


Nash  [8]  has  shown  that  every  ncn-cooperative  geune  with  finite  sets  of  pure  strategies  has 


an  equilibrium  point.  A strategy  s is  player  I's  equilibrium  strategy  if  the  n-tuple 


(t;s  ) is  an  equilibrium  point  for  some  n-tuple  t. 


A strategy  r is  player  i's  meucimin  strategy  if  and  only  if  for  all  n-tuples  s , 


u^(s;r^)  ^ 


l"^  i-1  U1 


^ tUj^(8^,...,8")]  . 


1 — ,,i.  ,,-1  n 1 ■ 

all  s-'-'s  all  s ,...,s  ,8  ,...,s 

The  quantity  on  the  right  side  of  the  above  inequality  is  called  player  i's  maximin  value 


1 


and  denoted  by  . 


For  2-person  geuaes  only,  a strategy  t^  is  player  i's  mininax  stragegy  if  and  only  if 

j 


for  all  player  j's  strategies,  s'*  , j i 


i . (t^,s^)  < 


all  s^'s  all  s3'‘ 


ategy  s.  if  s 
■*  lo 


I 'iB  ’iB 

B 


, we  also  say  that  s uses  w . Let 
la  ia 


We  say  that  a mixed  strategy  s ^ 

> 0 . If  s ■ {s^,...,s")  and  s^  u. 

s^  and  r^  be  two  distinct  mixed  strategies  for  player  i . We  say  s^  strongly  dosunatcs 
r^  if  u^(tjs^)  > Uj^(t;r^)  for  every  t . This  amounts  to  saying  that  s^  gives  player  i 
a higher  payoff  than  r^  no  matter  what  the  strategies  of  the  other  players  are.  To  see 
whether  a strategy  s^  strongly  dominates  r^,  it  suffices  to  consider  only  pure  strategies 
for  the  other  players  because  of  the  n-linearity  of  u^.  Also,  we  say  s^  weahly  dominates 
r^  if  u^(t;s^)  ^u^(t;r^)  for  all  t and  strict  inequality  holds  for  at  least  one  t . 

Based  on  the  concept  of  an  equilibrium  point,  Nash  defined  several  "solutions*  of  non- 
cooperative  gasies.  A gasm  is  said  to  be  Hash  solvable  if  its  set  5 of  equilibrium  points 
satisfies  the  condition 

(2.1)  (tjr^)  £ S and  s t 5 - (sjr^)  £ S . 

This  is  called  the  interchangeability  condition,  nie  Nash  solution  of  a Nash  solvable  gaise 
is  its  set  5 of  equilibrium  points.  A game  is  strongly  Nash  solvable  if  it  has  a Nash 
solution,  S , such  that  for  all  i's 

s £ 5 and  Uj^(8jr^)  - u^^Cs)  • (s;r^)  £ 5 

£Uid  then  S is  ced.led  a strong  Nash  solution.  If  5 is  a subset  of  the  set  of  equilibrium 
points  of  a game  £uid  satisfies  condition  (2.1);  and  if  S is  maximal  relative  to  this 
property,  then  %£e  call  5 a Nash  subsolution.  Let  S be  the  set  of  all  equilibrium  points 


of  a game.  Define 
+ 


V.  - max  (u.  (s)]  , 
S£S 


V . « _Bd.n  lu . (s  ) ) . 
^ s £ S 


If  vT  “ v^,  we  %*rite  called  t)ie  Neish  upper  value  to  player  i of 

the  game:  v^  t)>e  Nash  lower  value;  and  v^  the  Nash  value,  if  it  exists. 

Note  ttiat  a non-cooperative  game  does  not  always  have  a Nash  solution,  but  when  it 
does,  t))e  Nash  solution  is  unique.  Strong  Nash  solutions  are  Nash  soluticxts  with  special 
properties.  Nash  subsolutions  always  exist  and  )iave  many  of  the  properties  of  Nash  solutions. 


-3- 


but  lack  uniqueness.  A Nash  subsolution,  when  unique,  is  a Nash  solution. 


Apart  from  these  "solutions”.  Luce  and  Raiffa  [6,  Ch.  51  have  defined  "solution  in  the 
strict  sense' , "solution  in  the  weak  sense"  and  "solution  in  the  complete  weak  sense".  For 
reasons  of  space,  we  do  not  repeat  these  definitions  here. 

A natural  question  that  arises  is:  In  what  sense  are  these  concepts,  solutions  of 
non-cooperative  games?  I.e.  , what  constitutes  a solution  of  a non-cooperative  geune?  These 
questions  are  discussed  in  the  subsequent  sections. 


3.  Solutions  of  Non-Oooperative  Games. 

What  do  we  mean  by  a solution  of  a non-cooperative  geme?  Let  r be  a n-person  non- 
cooperative  game.  Consider  player  i's  position  in  this  game.  He  is  informed  about  the 
pure  strategy  sets  of  all  the  players.  He  is  also  aware  of  the  von  Neumann-Morgenstem 

i 

t 


utilities  of  all  players  associated  with  every  possible  n-tuple  of  pure  strategies.  The 
only  other  information  he  has  about  the  other  players  is  that  they  are  rational  players. 

The  game  is  to  be  played  just  once.  Given  all  these  facts,  which  strategy  should  he  play 
in  order  to  maximize  his  utility?  in  this  situation,  if  a logical  cinalysis  of  the  problem 
requires  player  i to  play  a particular  strategy  or  a strategy  from  a particular  set  of 
strategies,  such  a course  of  action  can  be  called  a solution  for  player  i . Ch  the  other 
hand,  a logical  analysis  of  the  situation  under  the  given  set  of  information  may  not  leexJ  to 
any  particular  conclusion,  in  which  case  we  can  say  that  for  the  given  geune,  there  is  no 
solution  for  player  i . In  the  latter  case,  assuming  that  not  playing  the  game  is  not  one 
of  the  options  that  player  i has,  player  i is  still  faced  with  the  question  of  having 
to  pick  a strategy.  We  will  assume  that  in  this  case  player  i recourses  to  a "steuideurd  of 
behavior"  (eis  distinct  from  a solution)  to  pick  a strategy  from  the  set  of  all  his  strategies. 
Which  st2mdard  of  behavior  player  i should  opt  for  is  then  clearly  a meta-game  theoretical 
question  and  beyond  the  scope  of  game  theory. 

We  will  now  attempt  to  define  a solution  for  a non-cooperative  game  (if  one  exists). 
Ckinsider  again  player  i's  situation  in  a game.  If  he  had  prior  information  edx>ut  the 
strategies  that  his  opponents  would  employ,  his  problem  of  selecting  a strategy  would  simplify 
to  finding  the  strategy  which  would  maximize  his  utility  subject  to  the  restriction  that  each 


i 

i 


L. 
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of  his  opponents  play  a fixed  strategy  which  is  known  to  player  i . However,  player  i has 
no  such  prior  information.  The  only  clue  he  has  about  the  actions  of  the  other  players  is 
the  fact  that  they  are  rational  players.  What  does  the  assumption  of  rationality  imply 
about  players'  behavior? 


One  implication  is  that  if  for  some  player  k , his  pure  strategy  is  strongly 

dominated  by  another  pure  strategy  t , then  player  k has  never  any  incentive  to  play 

kp 

a mixed  strategy  that  uses  the  pure  strategy  lliis  is  because,  no  matter  what  strategies 

the  other  players  play,  player  k cam  do  better  by  playing  instead  the  mixed  strategy 

obtained  by  substituting  t in  place  of  it  . Thus  a given  game  can  be  reduced  by  the 

Kp  Koi 

elimination  of  all  strongly  dominated  pure  strategies  of  all  the  players.  The  reduced  geime 
is  again  examined  for  strongly  dominated  pure  strategies  and  the  process  continued  until  no 
player  has  a strongly  dominated  pure  strategy. 

What  else  can  we  deduce  from  the  assumption  of  rationality?  We  exeunine  this  first  for 
2-person  games.  If  player  i plays  a mixed  strategy  s , then  the  best  reply  for  the 
other  player,  j,  is  to  play  ^my  strategy  from  the  set 


(3.1) 


M.  (s  ) * {s  ; u.  (s  ) « max  u.(s^,s  )} 


Similarly,  if  player  j plays  a mixed  strategy  s , the  best  reply  for  player  i is  to 

play  a strategy  from  the  set  (s  ) defined  as  in  (3.1).  Suppose,  on  the  basis  of  the 

*i 

assumption  of  rationality,  we  can  rationalize  a unique  strategy  s for  player  i . I.e. , 

we  suppose  that,  since  player  i is  a rational  player,  he  is  expected  to  play  a particular 

•i 

strategy  s (cind  no  other).  Then,  since  player  j is  also  a rational  player,  we  can 

*i 

rationalize  the  set  of  strategies  (s  ) for  player  j . I.e.,  player  j C2m  1*  expected 

*i 

to  play  any  strategy  from  the  set  (s  ).  Then,  if  our  original  assumption  of  rationalizing 

*i 

s for  player  i is  to  be  valid,  v#e  must  have 
{s  « M^(8^)  V S^  £ M^(s  ^), 

In  general,  we  may  be  able  to  rationalize  a (unique)  set  of  strategies  for  each  player.  We 
make  the  following  formal  definition  for  a 2-person  game.  A nonempty  set  of  strategies 
can  be  rat ionalized  for  player  i if  and  only  if  it  is  the  unique  set  satisfying  the 
following  two  conditions: 
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(3.2)  3 such  that  = M,  (s^)  £ X^ 

3 

(3.3)  X^  = M.  (s^)  W s^  £ X^  . 

1 

The  following  proposition  is  cm  obvious  consequence  of  the  eibove  definition. 
Proposition  3.1.  If  X^  can  be  rationalized  for  player  i , then  given  by  (3.2)  can 

be  rationalized  for  player  j . 

Proof ; Since  conditions  (3.2)  and  (3.3)  are  valid,  we  only  need  to  show  that  X^  is  a 
unique  set  satisfying  these  conditions.  This  follows  from  the  fact  that  X^  is  a unique 
set  satisfying  these  conditions. 


Q.E.D. 

The  concept  of  rationalizing  a set  of  strategies  for  each  player  in  a 2-person  game 

can  easily  be  generalized  to  a n-person  game.  Let 

n.  ,^i  „ ..i 


M^(s  ,...,s  ,s  , 


s ) = {t  :u.  (s;t^)  = max  . [u.(s;r  ))} 
^ all  r^’s  ^ 


where  s = (s'^,...,s  ) . 

Let  r be  em  n-person  game.  Let  X = (X^,...,x")  be  an  n-tuple  of  nonempty  sets  of 
strategies.  We  say  X can  be  rationalized  for  p (or  X^  cam  be  rationalized  for  player 
i , i “ l,...,n)  if  X is  the  unique  n-tuple  satisfying  for  all  i c N 


X^  » M^(s^ s^  . . . ,s")  V (s^,...,s^  ^.s^'*’^, 

X^  X ... 


. . . ,s  ) £ 

X x^~^  X x^*^  X ...  X x*' 


Thus  we  see  that  the  concept  of  rationalizing  an  n-tuple  of  sets  of  strategies  for  a game  is 
a minimal  condition  that  every  solution  of  a non-cooperative  game  should  satisfy,  i.e., 
it  is  a "necessary"  condition.  We  will  now  attempt  to  show  thiat  it  is,  in  a sense,  a 
"sufficient"  condition  ais  well. 

Consider  a 2-person  geune  such  that  we  can  rationalize  X^  for  player  i and  X^  for 
player  j . Player  i's  situation  can  iDe  sunmarized  as  in  Tea>le  1.  Hence  player  i has 
a reasonable  justification  for  playing  a strategy  from  t)ie  set  X^.  Also  if  player  j 
anticipates  this  action  of  player  i , his  sutiaequent  action  merely  reinforces  player  i's 
c)K>ice  of  plc)£ing  a strategy  from  X^.  A similar  argument  can  be  made  for  player  i if  the 
game  has  n players. 


ti 

I 


] 

1 
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If  player  i picks  a Assuming  that  player  j picks  The  utility  payoff 

strategy  from  the  set  and  a strategy  from  the  set  then  to  player  i is 


t 

the  best  that  player 

1 can  hope  for 

t 

J 

: 

<X^)  = 

indeterminate 

i (x^)^ 

worse  off  thjui  if 

II 

player  i had 
played  a strategy 
from  xi 

(X^)° 

indeterminate 

( 

) 

Table  1 ! 


We  have  stated  two  implications  of  rationality.  We  can  consider  these  as  axioms  that 
a solution  of  a non-cooperative  game  should  always  satisfy  (if  one  exists).  For  example, 

^i°m  0:  A non-cooperative  gcune  may  or  may  not  have  a solution. 

1:  If  a non-cooperative  geune  has  a solution  and  s is  an  n-tuple  of  strategies  in  ■ 

the  solution,  then  s does  not  use  euiy  strongly  dominated  strategy.  ! 

2;  If  a non-cooperative  game  has  a solution,  then  it  should  be  rational izable  for 
the  game. 

It  is  clear  from  the  definitions  that  a rationalizable  set  cannot  contain  a strategy 
that  uses  a strongly  dominated  strategy.  Hence  Axiom  2 implies  Axiom  1.  In  the  next  section, 
we  examine  Nash's  various  solutions  and  see  how  they  relate  to  our  eucioms.  j 

I 
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4.  The  Role  of  Equilibrium  Points  in  Solutions  of  Non-Cooperative  Games. 

Ttie  concept  of  a Nash  equilibrium  point  is  the  basic  ingredient  of  Nash's  theory  of 
non-cooperative  geunes.  We  will  show  that  it  also  plays  an  important  role  in  our  theory. 
Proposition  4.1.  Let  X be  rationalizable  for  T . Then  s e X ■»  s is  a Nash  equilibrium 
point. 

The  proof  follows  from  the  definition  of  a rationalizable  set  for  F . We  now  examine 
Nash's  theory  of  non-cooperative  games  and  see  how  they  relate  to  our  axioms. 

Theorem  4.2:  Let  F be  a strongly  Nash  solvable  gcune.  Then  the  strong  Nash  solution  5 
is  rationalizable  for  F . 


Proof : Let  X^  = {r^  : (s;r  ) e S for  some  s}  . Clearly 

t+1  n.  , 1 i-1  ^i+1  ^n  1 

X cM^(s,...,s  ,s  , ,s  ) \i  (s  ,s  ,s  ,...,S)£X  X. 

Since  F is  strongly  Nash  solvable, 

s £ S , u.  (sjr^)  = u.  (s)  ^ (s;r^)  £ S . 

1 1 

So  we  have 

„i  . , 1 i-1  i+1  n.  , , 1 i-1  i+1  n,  „1  , 

X oM^(s,...,s  ,s  ,...,s)V(s,...,s  ,s  ,...,s)eX  x 


„i-l  i+1 
X X XX  > 


X X^”^  X 


X X 


Hence 

t+1  n,  ,1  i-1  „i+l  n.  ^ ^ 

X=M^(s,...,s  ,s  s)v(s,...,s  ,s  ,...,s)£Xx 

Hence  X » (X^,...,x")  is  rationalizable  for  F . But  X = S.  Hence  S is  rationalizable 


X x^'^  X 


X X 


for  F 


Q.  E.  D. 


Theorem  4.2  states  that  strong  Nash  solvability  is  a sufficient  condition  for  the 
existence  of  a rationalizable  set  and  that  the  rationalizable  set  coincides  with  the  strong 
Nash  solution.  However,  the  surprising  result  is  that  strong  Nash  solvability  is  not  a 
necessary  condition  for  the  existence  of  a ration£aizable  set.  The  following  example  illus- 
trates this  fact. 

Example  4.1:  Consider  the  2-person  game  represented  by  the  matrix  given  below 

2 


®2 

“l 

(1,3) 

(1,3) 

“2 

(0,0) 

(2,2) 
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The  equilibrium  points  of  this  game  are  (a  R ) and  (u  6 ).  These  are  not  interchangable, 
hence  the  game  is  not  even  Nash  solvable.  However,  it  can  easily  be  shown  that  ' 

is  rational  izable  for  the  gcime  . d 

Since  the  game  in  Example  4.1  is  not  Nash  solvable,  Nash  solvability  is  not  a necessary 
condition  for  the  existence  of  the  rationalizable  set.  Moreover,  Nash  solvability  is  not  a 
sufficient  condition  for  the  existence  of  a rationalizable  set.  This  is  shown  in  the  next 
excunple. 

Example  4.2.  Consider  the  2-person  game  represented  by  the  matrix  given  below 

2 


®1 

®2 

“1 

(5,-3) 

(-4,4) 

"2 

(-5,5) 

(3,-4) 

This  game  has  a unique  equilibrium  point  '''  li  “2  ' IT  ®1  *^2 ' ' 

Nash  solvable.  The  Nash  value  of  the  game  to  player  1 is  -5/17  and  to  player  2 is  1/2.  It 
ceui  easily  be  shown  that  the  rationalizable  set  does  not  exist  for  this  game.  Hence  from 
our  point  of  view,  the  game  has  no  solution.  To  see  why  Nash's  solution  is  not  really  a 
solution  of  this  game,  consider  player  2's  position.  If  he  plays  his  equilibrium  strategy, 
the  maximum  he  can  get  is  his  Nash  value,  1/2,  provided  player  1 also  plays  his  equilibrium 
strategy.  However,  player  2 can  guarcuitee  his  Nash  vedue  irrespective  of  player  I's  actions 

by  simply  playing  the  maximin  strategy  * J j S^).  Moreover,  if  player  2 plays  his  equi- 

8 9 

librium  strategy  and  player  1 plays  his  msucimin  strategy  * iT  '*2'  guarantee  his 

Nash  value,  -5/17),  player  2 actually  gets  107/289  which  is  less  th2m  his  Nash  value! 

Cta  the  subject  of  rational  behavior,  von  Neum^mn  and  Morgenstem  (91  write: 

"...  the  rules  of  rational  behavior  must  provide  definitely  for  the  possibility 
of  irrational  conduct  on  the  part  of  others...  . If  that  should  turn  out  to  be 
advantageous  for  them  - and  quite  particularly,  disadvantageous  to  the  conio-mists 
then  the  above  "solution"  would  seem  very  questionable". 

Hence  it  is  not  clear  why  player  2 should  play  his  equilibrium  strategy.  Cl 
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Next,  we  study  the  implications  of  our  axioms  when  applied  to  the  special  and  well  known 

case  of  2-person  zero-sum  games.  We  say  a 2-person  zero-sum  game  has  a saddle  point  if  it 

has  an  equilibrium  point  in  pure  strategies.  I.e.  if  3 n.  , such  that  (it.  ) 

la  ]6  la  aB 

is  an  equilibrium  point. 

Proposition  4.3.  Let  T be  a 2-person  zero-sum  game.  The  game  has  a rat ion aliz able  set  if 
and  only  if  T has  a saddle  point.  In  such  a case,  the  rat  ion  ad.  iz  able  set  of  each  player 
consists  precisely  of  the  respective  equilibrium  strategies. 

Proof ; If  r has  a saddle  point,  then  it  is  strongly  Nash  solvable  and  the  result  follows 
from  Iheorem  4.2.  If  F has  no  saddle  point,  then  there  exists  a unique  Nash  equilibrium 
in  mixed  strategies.  If  player  i plays  his  equilibrium  strategy,  then  player  j can  play 
cuiy  pure  strategy  used  in  his  equilibrium  strategy  and  still  get  his  Nash  value  of  the  game 
emd  vice-versa.  Hence  3 no  rationalizable  set  for  the  game. 


Q.E.D. 

Thus,  as  per  our  theory,  a 2-person  zero-sum  game  with  no  saddle  point  has  no  solution.  This 
is  in  sharp  contrast  with  the  universally  accepted  theory  of  von  Neum^mn  and  Morgenstem  (91 
that  the  equilibrium  point  always  constitutes  a solution  of  a 2-person  zero-sum  game. 

Although  we  agree  that  there  are  many  other  reasons  why  a player  may  wemt  to  play  the  equi- 

4. 

librium  strategy  , we  feel  that  it  is  not  necesscurily  a consequence  of  the  assumption  of 
rationedity  of  the  players. 

Since  the  rationeilizable  set  does  not  always  exist,  we  cannot  have  a general  existence 
result.  However,  this  should  not  be  interpreted  negatively.  I.e.  a lack  of  a general  exist- 
ence result  is  not  a "defect"  in  our  theory.  It  is  merely  an  outcome  of  the  "lack  of  informa- 
tion" that  a player  has  in  playing  certain  non-cooperative  games.  I.e.  some  games,  those 
for  which  a rationalizable  set  does  not  exist,  do  not  give  sufficient  insight  into  the  be- 
havior of  players  assuming  only  rationality.  We  do  not  believe  that  the  conditions  imposed 
by  Axiom  2 are  too  strong  and  must  therefore  be  modified  to  admit  existence  for  2d.l  games, 
we  feel  that  Axiom  2 is  a minimal  condition  that  every  solution  should  satisfy.  For  a game 
that  has  no  solution  (in  our  sense),  a player  can  recourse  to  a "standaurd  of  behavior". 


1 


These  are  discussed  in  the  next  section. 


5.  Some  Standards  of  Behavior. 


Let  r be  a game  that  has  no  rat ion aliz able  set.  Consider  the  position  of  a player,  i. 
He  has  to  pick  a strategy  to  maximize  his  utility.  His  job  is  complicated  by  the  fact  that 
since  the  rationalizable  set  does  not  exist,  he  has  no  inkling  of  the  strategies  that  the 
other  players  are  going  to  pick.  Some  of  the  possible  actions  that  he  can  take  are  as 
follows. 

Uhdominated  Strategies 

The  fact  that  the  game  has  no  rationalizatble  set  does  not  exclude  the  fact  that  some 
player (s)  may  have  strongly  dominated  pure  strategies.  If  this  is  the  case,  it  is  safe  to 
assume  that  a player  will  never  use  a strongly  dominated  pure  strategy  in  any  mixed  strategy 
and  thus  the  game  ceui  be  reduced  by  the  elimination  of  all  strongly  dominated  pure  strategies. 
The  reduced  game  is  again  examined  for  strongly  dominated  pure  strategies  and  the  process 
continued  until  no  player  has  a strongly  dominated  pure  strategy.  At  the  end  of  this  reduc- 
tion process,  since  the  game  has  no  rationalizable  set,  there  will  be  at  least  2 players  each 
of  whom  will  have  at  least  2 pure  strategies. 

Let  r be  a g2une  with  no  rationalizable  set  and  no  strongly  dominated  pure  strategy. 
Suppose  some  player,  j , has  a weakly  dominated  pure  strategy.  Since  player  j can  do  as 
well  (if  not  better)  by  substituting  the  weakly  dominated  pure  strategy  by  the  dominating 
pure  strategy  in  any  mixed  strategy  that  uses  such  a weakly  dominated  strategy,  it  is  con- 
cievable  that  he  will  never  use  his  wealily  dominated  pure  strategy  in  any  mixed  strategy. 

Thus  the  game  can  be  reduced  by  the  elimination  of  all  weakly  dominated  strategies.  By  the 
same  reasoning,  the  reduced  geune  is  again  examined  for  weakly  dominated  strategies  euid  the 
process  continued  until  no  player  has  a weakly  dominated  strategy. 

Maximin  Strategies 

In  a finite  gaune,  maximin  strategies  always  exist  for  all  players.  Let  r be  a game 
for  which  no  rationalizable  set  exists.  Also  suppose  that  no  player  has  a dominated  pure 
strategy.  For  such  games,  since  a player  )ms  no  idea  of  the  strategies  that  the  other 
players  will  play,  he  may  decide  to  protect  himself  as  much  as  possible  by  playing  the  maxl- 
sdn  strategy.  Thus  by  playing  a maximin  strategy,  a player,  i,  is  assured  of  getting  at 
least  his  maximin  value  v"  irrespective  of  the  actions  of  the  other  players. 


For  2-person  zero-sum  g2unes,  a player's  maximin  strategy  is  also  his  minimax  strategy 


mcuc  min  [u.  (s^,s^)]  - max  min[-u.  (s^,s^)) 

i j ^ i j ^ 

s s s s 

» max {-  max  tu.(s^,s^)]) 

i j ^ 

s s 

= -(min  max  [u.(s^,s^])  . 

i j ^ 

s s 

Also  since  for  all  2-person  zero-sum  games, 

m m 

V . = -V . 

i 3 

a player's  maximin  strategy  is  also  his  equilibrium  strategy.  Thus,  in  a 2-person  zero- 
sum  game,  there  is  a strong  motivation  for  a player  to  play  his  maximin  {which  is  also  his 
minim^uc  and  equilibrium)  strategy.  However,  as  mentioned  before,  we  are  not  willing  to 
subscribe  to  the  theory  that  this  constitutes  a solution  of  the  game. 

In  general,  for  2-person  non-zero-sum  games,  maximin  strategies  are  distinct  from 
equilibrium  strategies  and  often  the  maximin  value  of  a player  is  equal  to  the  Nash  value 
(when  it  exists) . In  such  cases  we  feel  that  it  is  better  in  some  respects  for  a player 
to  play  his  maximin  strategy  instead  of  his  equilibrium  strategy. 

Minimax  Strategies  in  2-Person  Games 

For  2-person  non-zero-sum  games,  minimax  strategies  are  usually  distinct  from  maximin 
strategies.  However  they  often  coincide  with  equilibrium  strategies.  Since  in  a non-zero- 
sum  g2une,  the  utility  of  an  outcome  for  a player  has  no  relation  to  the  utility  of  the  same 
outcome  to  his  opponent,  we  c^mnot  see  any  motivation  for  a rational  player  to  play  his 
minimax  strategy  (on  its'  merits  alone). 

Equilibrium  Strategies 

Since  equilibrium  points  always  exist,  every  player  i has  a nonempty  set  Sj^  of 
equilibrium  strategies.  The  concept  of  an  equilibrium  strategy  alone  is  not  strong  enough 
to  qualify  even  as  a stemdard  of  behavior.  E.g. , for  games  that  are  not  Nash  solvable,  it 
makes  no  sense  for  a player  to  play  am  equilibrium  strategy  Ixcause  the  resulting  outcome 
may  not  be  an  equilibrium  point.  For  gaunes  that  are  Nash  solvable  (but  not  strongly  Nash 
solvable)  equilibrium  strategies  may  qualify  as  a standard  of  behavior. 
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We  end  this  section  by  discussing  a 2-person  non-zero-sum  game  in  detail. 


Example  5.1.  Consider  the  2-person  game  represented  by  the  matrix  given  below. 

2 


^2 

^1 

(1,2) 

(-1,-4) 

"2 

(-4,-1) 

(2,1) 

This  game  has  no  dominated  strategies  and  also  no  rational izable  set.  There  are  3 equi- 
librium points,  (a,  ,6,),  (a  , 6_)  and  ( j a + T “o > i B,  + | 6, ).  Since  these  are  not 
interchangeable,  the  geime  is  not  Nash  solvable.  The  minimax  strategy  for  player  1 is 
( ^ + |-  Uj)  and  for  player  2 is  ^ ^ maximin  strategy  for  player  1 is 

( ^ ^ “2^  player  2 is  ^ g"  Sj ) ■ The  maximin  value  for  player  1 is 

-1/4  and  for  player  2 is  -1/4.  A summary  of  the  various  options  open  to  player  1 and  2 and 
their  consequences  is  shown  in  Table  2.  If  player  1 plays  his  equilibrium  strategy 
( ^ ^ Oj  ) and  player  2 plays  his  maximin  strategy  (to  guareuitee  himself  a payoff  of 

-1/4) , then  player  1 gets  only  -1  1/4  whereas  he  cem  guarantee  himself  a payoff  of  -1/4  by 
playing  his  maximin  strategy.  Player  2 is  in  an  identical  situation.  We  let  the  reader 
judge  for  himself  which  strategy  he  would  choose  if  he  had  to  play  the  above  game  just  once 
in  the  position  of  player  1 (or  player  2)  against  a rational  (but  otherwise  unknown) 
opponent . 
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